软考真题
第4题
(共15分)
阅读以下说明和C函数, 填补代码中的空缺(1) ~(5) ,将解答填入答题纸的对应栏内。

【说明】
函数 ReverseList(LinkList headptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经完成逆置的部分和未完成逆置的部分,令s指向未逆置部分的第一个结点,并将该结点插入已完成部分的表头(头结点之后),直到全部结点的指针域都修改完成为止。

例如,某单链表如图4-1所示,逆置过程中指针s的变化情况如图4-2所示。





链表结点类型定义如下:



【C函数】

【问题4.1】
2014年 上半年 下午试卷 案例
正确答案:
你的答案:
请先在App中激活(应用市场搜“软考真题”)
知识点:
试卷:
2014年 上半年 下午试卷 案例

笔记

答题卡
加油
纠错
得分:0